Verkhnekolymsky Ulus (Russian: Верхнеколымский улус; Sakha: Үөһээ Халыма улууһа) is an ulus (district) of the Sakha Republic, Russia. The ulus is administratively divided into five naslegs and has jurisdiction over one settlement (Zyryanka).
For the Russian fort at Verkhnekolymsk, see Srednekolymsk.